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Abstract. We analyze in the context of Leavitt path algebras some graph operations in- 
troduced in the context of symbolic dynamics by Williams, Parry and Sullivan, and Franks. 
We show that these operations induce Morita equivalence of the corresponding Leavitt path 
algebras. As a consequence we obtain our two main results: the first gives sufficient condi- 
tions for which the Leavitt path algebras in a certain class are Morita equivalent, while the 
second gives sufficient conditions which yield isomorphisms. We discuss a possible approach 
to establishing whether or not these conditions are also in fact necessary. In the final section 
we present many additional operations on graphs which preserve Morita equivalence (resp., 
isomorphism) of the corresponding Leavitt path algebras. 

Introduction 

Throughout this article E will denote a row-finite directed graph, and K will denote an 
arbitrary field. The Leavitt path algebra of E with coefficients in K, denoted L K (E), has 
received significant attention over the past few years, both from algebraists as well as from 
analysts working in operator theory. (The precise definition of Lk(E) is given below.) When 
K is the field C of complex numbers, the algebra Lk{E) has exhibited surprising similarity 
to C*(E), the graph C*-algebra of E. In this context, it is natural to ask whether an analog 
of the Kirchberg-Phillips Classification Theorem [131 HH] for C*-algebras holds for various 
classes of Leavitt path algebras as well. Specifically, the following question was posed in [I] : 

The Classification Question for purely infinite simple unital Leavitt path al- 
gebras: Let K be a field, and suppose E and F are graphs for which Lk{E) and Lx(F) 
are purely infinite simple unital. If K (Lk{E)) = K (Lx(F)) via an isomorphism if having 
y?([U K (£)]) = \ 1 l k {f)], must L K (E) and L K (F) be isomorphic? 

The Classification Question is answered in the affirmative in [I] for a few specific classes 
of graphs. We obtain in the current article an affirmative answer for a significantly wider 
class of graphs. Our approach is as follows. In Section [1] we consider Morita equivalence of 
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Leavitt path algebras. By applying a deep theorem of Franks [T2] from the field of symbolic 
dynamics, we obtain in Theorem 11.251 a sufficient set of conditions on E and F which ensure 
that L K (E) is Morita equivalent to L K (F). In Section[2j we exploit these Morita equivalences 
to obtain sufficient conditions which ensure isomorphism (Theorem 12.71) . thereby obtaining 
the aforementioned partial affirmative answer to the Classification Question. 

We complete Section [2] by examining the remaining difficulty in obtaining an affirmative 
answer to the Classification Question for all germane graphs. In Section [3] we extend several 
results about Morita equivalence and isomorphism to certain classes of graphs E for which 
Lk{E) is not necessarily purely infinite simple unital, thereby giving more general results 
than have been previously known about isomorphism and Morita equivalence of Leavitt path 
algebras. 

We briefly recall some graph-theoretic definitions and properties; more complete expla- 
nations and descriptions can be found in [I]. A graph (synonymously, a directed graph) 
E = (E°,E 1 ,rE,SE) consists of two sets E^^E 1 and maps r%, se '■ E 1 — > E°. The elements 
of E° are called vertices and the elements of E 1 edges. We write s for se (resp., r for ve) 
if the graph E is clear from context. We emphasize that loops and multiple / parallel edges 
are allowed. If s -1 (t>) is a finite set for every v £ E°, then the graph is called row-finite. (All 
graphs in this paper will be assumed to be row-finite.) A vertex v for which s _1 (f) is empty 
is called a sink; a vertex w for which r~ 1 (w) is empty is called a source. If F is a subgraph 
of E, then F is called complete in case Sp (v) = Sg 1 (f) for every v £ F° having s F (v) ^ 0. 

A path jtt in a graph E is a sequence of edges /j = e\ . . . e n such that r(ej) = s(e i+ i) for 
i = 1, . . . ,n — 1. In this case, s(/i) := s(e%) is the source of fi, r(/i) := r(e n ) is the range of 
/i, and n is the length of /i. An edge / is an exit for a path // = e\ . . . e n if there exists % such 
that s(f) = s(ej) and / ^ e^. If /i is a path in E, and if v = s(/i) = r(/i), then // is called a 
closed path based at v. If /x = t\ . . . e n is a closed path based at t> = s(/x) and s(e<) 7^ s(ej) 
for every z 7^ j, then /i is called a q/de. 

The following notation is standard. Let Abeapxp matrix having non-negative integer en- 
tries (i.e., A = (cLij) £ M P (Z + )). The graph Ea is defined by setting (Ea)° = {vi, V2, ■ ■ ■ , v p }, 
and defining (-Ea) 1 by inserting exactly edges in E^ having source vertex and range 
vertex Vj. Conversely, if E is a finite graph with vertices {vi,v 2 , ...,v p }, then we define the 
incidence matrix A e of E by setting (Ae)^ as the number of edges in E having source vertex 
Vi and range vertex Vj. 

Given a graph E = (E° , E 1 ,r, s), we define the transpose graph E l to be the graph 
(E° , E 1 , s,r) with the same vertices as E, but with edges in the opposite direction. No- 
tice that Ae* = (AeY, and Ea* = {EaY, as implied by the notation. 

Our focus in this article is on Lk(E), the Leavitt path algebra of E. We define Lk{E) 
here, after which we review some important properties and examples. 

Definition 0.1. Let E be any row- finite graph, and K any field. The Leavitt path K -algebra 
L K (E) of E with coefficients in K is the K- algebra generated by a set {v \ v £ E } of pairwise 
orthogonal idempotents, together with a set of variables {e, e* | e £ E 1 }, which satisfy the 
following relations: 

(1) s(e)e = er(e) = e for all e £ E 1 . 

(2) r{e)e* = e*s{e) = e* for all e £ E 1 . 

(3) (The "CK1 relations") e*e' = 8 e ^r{e) for all e,e' £ E 1 . 
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(4) (The "CK2 relations") v = Xl{ e e£ 1 |s(e)=«} ee * f° r ever y vertex v G E° for which s 1 (v) 
is nonempty. 

When the role of the coefficient field K is not central to the discussion, we will often denote 
L K (E) simply by L(E). The set {e* | e G E 1 } will be denoted by (E 1 )*. We let r(e*) denote 
s(e), and we let s(e*) denote r(e). If // = e\ . . . e n is a path, then we denote by /x* the element 
e* n - ■■ el of L K (E). 

An alternate description of Lk{E) is given in [TJ, where it is described in terms of a free 
associative algebra modulo the appropriate relations indicated in Definition 10.11 above. As 
a consequence, if A is any fT-algebra which contains a set of elements satisfying these same 
relations (we call such a set an E- family), then there is a (unique) i^-algebra homomorphism 
from Lk{E) to A mapping the generators of Lk{E) to their appropriate counterparts in A. 
We will refer to this conclusion as the Universal Homomorphism Property of Lk{E). In 
particular, if F is a complete subgraph of E then the inclusion map Lk{F) —>■ L^iE) is a 
.fT-algebra homomorphism. 

Many well-known algebras arise as the Leavitt path algebra of a row-finite graph. For 
instance (see e.g. [TJ Examples 1.4]), the classical Leavitt algebras L n for n > 2 arise as the 
algebras L(R n ) where R n is the "rose with n petals" graph 

"2 

ei 
e„ 

The full nx n matrix algebra over K arises as the Leavitt path algebra of the oriented n-line 
graph 

ei e2 e„_i 

# «1 1^ # t>2 1^ # «3 # t>n-l ^ # l>n 

while the Laurent polynomial algebra K[x, x~ l ] arises as the Leavitt path algebra of the "one 
vertex, one loop" graph 

Constructions such as direct sums and the formation of matrix rings produce additional 
examples of Leavitt path algebras. 

We recall now some information and establish notation which will be used throughout. We 
write 

R ~m S 

to denote that R is Morita equivalent to 5*. For any ring R we let V(R) denote the monoid of 
isomorphism classes of finitely generated projective left -R-modules, with operation ©. Since 
V(R) is conical (i.e., [P] © [Q] = [0] in V(R) if and only if [P] = [Q] = [0]), in fact 

V*(R) = V(R) \ {[0]} 

is a semigroup as well. For any graph E, {[L(E)v]\v G E } is a set of generators for V*(L(E)). 
If $ : R — Mod —>■ S — Mod is a Morita equivalence, then the restriction 

$v : V*(R) -> V*(S) 

is an isomorphism of semigroups. 
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A nonzero idempotent e in a ring R is called infinite in case there exist nonzero idempotents 
f,g for which e = / + g, and Re = Rf as left -R-modules. (That is, e is infinite in case the 
left ideal Re contains a proper direct summand isomorphic to itself.) A simple unital ring R 
is called purely infinite in case every nonzero left ideal of R contains an infinite idempotent. 

By [HI Propositions 2.1 and 2.2], if R is purely infinite simple, then V*(R) = K (R) (the 
Grothendieck group of R). In particular, any two elements of V*(R) which are equal in 
Kq(R) are in fact isomorphic as left -R-modules. Thus for R, S Morita equivalent purely 
infinite simple rings, a Morita equivalence $ : R — Mod — ► S — Mod in fact restricts to an 
isomorphism 

$ v : K (R) - K (S). 

We note that, in general, such an induced isomorphism of K groups need not take [1r] to 
[Is]- 

Although L(E) can be constructed for any graph E, the Classification Question which is 
the main subject of this paper pertains to those choices of E for which L(E) is purely infinite 
simple unital. Note that L(E) is unital if and only if E is a finite graph, in which case 
J2v<=e° v = ^l(e)- Thus for much of the discussion we will assume that E is finite. By [H 
Theorem 3.11] (and by substituting an equivalent characterization from [SJ Lemma 2.8] for 
one of the conditions therein), we get 

Simplicity Theorem. For E finite, L(E) is simple precisely when every cycle of E 
contains an exit, and there exists a path in E from any vertex to any cycle or sink. 

Furthermore, it is shown in [21 Theorem 11] that 

Purely Infinite Simplicity Theorem. L(E) is purely infinite simple precisely when 
L(E) is simple, and E contains a cycle. 

Note that, as a consequence, whenever L(E) is purely infinite simple, E does not contain 
sinks. 

1. Sufficient conditions for Morita equivalence between purely infinite 

simple unital leavitt path algebras 

In this section we establish sufficient conditions on the graphs E and F which guarantee 
that L(E) is Morita equivalent to L(F). In the first step of this process, we build a cache of 
operations on graphs that preserve Morita equivalence of the associated Leavitt path algebras. 
Once this arsenal is large enough, the sufficiency result will follow from a well-known theorem 
of Franks from symbolic dynamics, specifically, from the theory of subshifts of finite type. 
Our initial goal is to establish enough such Morita-equivalence-preserving operations to allow 
us to apply Franks' theorem. With that in mind, we prove only very restrictive versions of 
the germane properties here, in order to significantly streamline the proofs and arrive at our 
main results with maximum haste. For completeness, we provide much more general versions 
of these properties in Section [3J 

Our goal in this section is to establish a Morita equivalence result, i.e., a result which es- 
tablishes the existence a Morita equivalence between various Leavitt path algebras. However, 
a specific description of these equivalences, in particular a description of the restriction of 
these equivalences to the V*-semigroups, will be central to our discussion in the subsequent 
section; we therefore provide such additional information in Propositions 11.81 H-Hl and 11.141 
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The key lemma which will be used to establish Morita equivalences throughout this section 

is: 

Lemma 1.1. Suppose R and S are simple unital rings. Let tt : R —>■ S be a nonzero, not- 
necessarily-identity-preserving ring homomorphism, and let g denote the idempotenti\{\^) of 
S . If gSg = tt(R), then there exists a Morita equivalence $ : R — Mod — > S — Mod. 

Moreover, $ restricts to an isomorphism $y : V*(R) — > V*(S) with the property that for 
any idempotent e G R, 

Sv([Jfe]) = [Sn(e)}. 

Proof. That it is nonzero, together with the simplicity of R, ensures an isomorphism R = 
7r(R) = gSg as rings. This gives a Morita equivalence 

IT : R - Mod -> gSg - Mod, 

given on objects by defining, for each left i?-module M, U(M) = M 9 where M 9 = M has 
gS g-action given by gsg * m = 7r~ 1 (gsg)m. 

On the other hand, since g = 7t(1r) 7^ 0, the simplicity of S ensures that SgS = S, from 
which we conclude that the finitely generated projective left S'-module sSg is a generator of 
the category of left S'-modules. Thus by the well-known result of Morita we get a Morita 
equivalence 

* : gSg - Mod -> S - Mod 

given by defining, for any gS g-module N, ^f(N) = Sg ® g s g N. 

The composition of these two Morita equivalences gives a Morita equivalence 

$ : R - Mod -f S - Mod. 

Specifically, for each left i?-module M, $(M) = Sg <S> g s g M 9 . In particular, $ restricts to an 
isomorphism 

$ v : V*(R) -> V*(S). 

It is tedious and straightforward to show, for each e = e 2 G R, that Sg <%> g sg (Re) 9 = Sir(e) 
as left S'-modules, so the second statement follows as well. □ 

Let X be any set of distinct vertices of E, and let e = J2 v ex v e -^(-^O- ^ i s immediate 
that every y G eL(E)e can be written as a if-linear combination of monomials of the form 
fiv* for which s(/i), s(v) G X. This observation will be used in the proofs of various results 
throughout the section without explicit mention. 

We now establish the first of the four Morita equivalence results required to achieve The- 
orem [L251 

Definition 1.2. Let E = (E°, E 1 , r, s) be a directed graph with at least two vertices, and let 
v G E° be a source. We form the source elimination graph E\ v of E as follows: 

K = E°\{v} 
E{ v = E^s-^v) 

SE... = s\ f i 
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Example 1.3. Let E be the graph: 
Then the source elimination graph E\ v is 



It is easy to see that as long as the graph E contains a cycle, repeated source elimination 
can be used to convert E into a graph with no sources. 

Proposition 1.4. Let E be a row- finite graph containing at least two vertices such that L(E) 
is simple and unital, and let v G E° be a source. Then L(E\ V ) is Morita equivalent to L(E), 
via a Morita equivalence 

$ clim : L(E\ V ) - Mod -> L(E) - Mod 
for which $y im ([L(E\ v )w]) = [L(E)w] for all vertices w of E\ v . 

Proof. We begin by noting that, as an easy application of the Simplicity Theorem, L(E) is 
simple and unital if and only if L(E\ V ) is simple and unital. (The hypothesis that E contains 
at least two vertices ensures that we are not creating an empty graph by eliminating a single 
vertex.) 

From the definition of E\ v , it is clear that E\ v is a complete subgraph of E. Thus, the 
.fT-algebra map defined by the rule 

tt:L(E\ v ) -> L(E) 
W I — > w 

6 I — ► 6 

* * 
6 I — ► 6 

for every w G E? v and every e G E^ v , is a nonzero ring homomorphism. 

We claim that tt(L(E\ v )) = tt(1l(E\ v )) L(E) tt(1l(E\ v ))- Note that by definition we have 
7r(U(B x j) = E w6 eo,^w. The inclusion tt(L(E\ v )) C tt(1 L (e Xv )) L{E) k{1 L {e Xv )) is immedi- 
ate. For the other direction, it suffices to consider an arbitrary H\\i\ G tt(1l{E\ v )) L(E) it(1l(E\ v )) 
Then \i\ and \ii are paths in E such that neither has v for its source, and their ranges are 
equal. But if neither has v for a source, then since v is a source itself, neither path can pass 
through v at all. Therefore, /ii and /x 2 are also paths in E\ v , such that tt^i/j,^) = This 
completes the argument that ir(L(E\ v )) = tt(1l(E\„ )) L(E) 7t(1l(E\ v ))■ 

Applying Lemma we conclude that L(E\ V ) is Morita equivalent to L(E), and that the 
Morita equivalence restricts to an isomorphism between V*(L(E\ V )) and V*(L(E)) that maps 
[L(E\ v )w] to for each vertex w of E\ v . □ 

Corollary 1.5. Lei E be a graph for which L(E) is purely infinite simple unital. Then there 
exists a graph E' which contains no sources, with the property that L(E) is Morita equivalent 
to L(E') via a Morita equivalence 

$ elim . L ^ _ Mod ^ L{E) - Mod 
for which §y LIM ([L(E')w}) = [L(E)w] for all vertices w of E' . 
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Proof. By the Purely Infinite Simplicity Theorem, each vertex in E connects to a cycle. If w 
is a vertex in a graph E having this property, then the source elimination process will either 
eliminate w (in case w is the indicated source), or will produce a graph in which w connects 
to the same cycle. Since E has only finite many vertices, a finite sequence of the source 
elimination process starting with E, along with the composition of the Morita equivalences 
ensured by Proposition 11.41 yields the desired result. □ 

We now build the second of the four indicated Morita equivalence results. 

Definition 1.6. Let E = (E°, E 1 , r, s) be a directed graph, and let v G E°. Let v * and / be 
symbols not in E° U E 1 . We form the expansion graph E v from E at v as follows: 

E° v =E°U {v*} 
El = E 1 U {/} 



Conversely, if E and G are graphs, and there exists a vertex v of E for which E v = G, then 
E is called a contraction of G. 

Example 1.7. Let E be the graph: (™y 



V 


if e = / 


V* 


if s E (e) = 


SE{e) 


otherwise 


V* 


if e = f 


r E (e) 


otherwise 



Then the expansion graph E v is 



Proposition 1.8. Let E be a row-finite graph such that L(E) is simple and unital, and let 
v E E°. Then L(E) is Morita equivalent to L(E V ), via a Morita equivalence 

$ cxp : L(E) - Mod -> L(E V ) - Mod 

for which $^ cp ({L(E)w}) = [L(E v )w] for all vertices w of E. 

Proof. We begin by noting that, as an easy application of the Simplicity Theorem, L(E) is 
simple and unital if and only if L(E V ) is simple and unital. 

For each w G E°, define Q w = w. For each e G define T e = fe and T* = e*f*. For 

e G E 1 otherwise, define T e = e and T* = e*. We claim that {Q w , T e , T* \ w G E°, e G E 1 } is 
an ^-family in L(E V ). The Q w 's are mutually orthogonal idempotents because the w's are. 
The elements T e for e G E 1 clearly satisfy T*Tf = whenever /. For e G E 1 , it is easy to 

check that T e *T e = Q r(e) . Note that E e6 »-i(«) T e T e* = f (j2 e es-^) ee *) /* = //* = « = Qv 
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The same property holds immediately for all w G E° having w 7^ v , thereby establishing the 
claim. 

Therefore, by the universal property of L(E), there is a X-homomorphism 7r : L(E) — > 
L(E V ) that maps w i— > Q w , e i— > T e , and e* t— >■ T e *. Note that n maps u> to Q w 7^ 0, 
so 7r is nonzero. We now claim that ir(L(E)) = 7t(1l(E)) L{E v ) , k{1l{E))i where tt(1 l ^) = 
J2weE° w > v i ewe d as an element of L(E V ). The inclusion n(L(E)) C ^{Iue)) L(E v ) 7t(1l(e)) 
is immediate. For the other direction, it suffices to consider arbitrary nonzero terms in 
7I "(1l(b)) L(E V ) 7I"(1l(£)) of the form fi\fi 2 , where \i\ and /i 2 are paths in E v , s(/ii), s(/i 2 ) 7^ v*, 
and r(//i) = r(// 2 ). 

Let a be the path in E obtained by removing the edge / from fii any place that it occurs, 
and similarly let f3 be the path obtained by removing / from /i 2 . We claim that 7r(a(3*) = 
There are two cases. If r{p,\) 7^ v * 7^ r(fi 2 ), then fii = it (a) and /i 2 = 7r(/3), and the result 
follows. Otherwise, r(pi) = v* = r(/i 2 ). But because fii and /x 2 both begin at a vertex other 
than t>*, and the only edge entering v* is /, we must have H\ = v\j and /x 2 = u 2 f, for paths 
z/i, z/ 2 in where r(vi) — v — r(z/ 2 ). But then /ii/x 2 = v\j f*v 2 = v \ v 2 by the CK2 relation 
at v, and we are back in the first case again, so 7r(o;/5*) = /ii/i 2 , completing the argument. 

Applying Lemma [l.ll we conclude that L(E) is Morita equivalent to L(E V ), and that the 
Morita equivalence restricts to the map given above. □ 

If F is a contraction of E (i.e., if there exists a vertex v of F for which E = F v ), then we 
denote by 

the Morita equivalence from L(F) — Mod — > L(E) — Mod. We note that while the Morita 
equivalence $ exp : L(E) — Mod —>■ L(E v ) — Mod arises from a ring homomorphism n : L(E) — ► 
L(E V ) as described in Lemma the inverse equivalence $ cont need not in general arise in 
this way. For instance, if E — m v is a graph with a single vertex v and no edges, then 
E v = » v -»• L(E) = K, L(E V ) = M 2 (K), and vr : L(E) -> L(E V ) is the inclusion map to 
the upper left corner. But there is no nonzero homomorphism from L(E V ) to L(E). 

Our third and fourth Morita equivalence properties require somewhat more cumbersome 
machinery to build than did the first two. The following definition is borrowed from 0, 
Section 5]. 

Definition 1.9. Let E = (E°, E 1 , r, s) be a directed graph. For each v G E° with r _1 (f ) 7^ 0, 
partition the set r^iv) into disjoint nonempty subsets . . . , S^M wnere m(v) > 1. (If v 
is a source then we put m(v) = 0.) Let V denote the resulting partition of E 1 . We form the 
in-split graph E r (V) from E using the partition V as follows: 

E r (V)° = {vi I v G E°, 1 < i < m(v)} U {v \ m(v) = 0}, 

E^V) 1 = {ej I e G E 1 , 1 < j < m(s(e))} U {e | m(s(e)) = 0}, 

and define r Er ^,s Er (v) ■ E r {VY -> E r (V)° by 

s ^r(P)( e j) = s ( e )i and s £;,-(P)( e ) = s ( e ) 

r E r (v){ej) = r(e)i and r Er (v)(e) = r(e)j where e G ^[ (e) . 

Conversely, if and G are graphs, and there exists a partition V of -E 1 for which E r (V) = G, 
then is called an in- amalgamation of G. 
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Example 1.10. Let E be the graph: 

Denote by V the partition of E 1 that places each edge in its own singleton partition class. 
Then E r (V) is: 




Proposition 1.11. Let E be a directed graph with no sources or sinks, such that L(E) is 
simple and unital. Let V be a partition of E 1 as in Definition \1.9i and E r (V) the in-split 
graph from E using V. Then L(E) is Morita equivalent to L(E r (V)), via a Morita equivalence 

$ ins : L(E) - Mod -> L(E r (V)) - Mod 

for which <&ff s {[L{E)v\) = [L{E T {V))v\\ for all vertices v of E. 

Proof. We begin by noting that, as an easy application of the Simplicity Theorem and a 
somewhat tedious check, L(E) is simple and unital if and only if L(E r (V)) is simple and 
unital. Moreover, E has no sources if and only if E r (V) has no sources. 

For each v G E°, define Q v = which exists by the assumption that E contains no 
sources. For e G define T e = £)/ 6a -i(w) e ififi and T t = E/es- 1 ^) hft e i- The claim is 
that {Q v ,T e ,T* | v G E°,e G E 1 } is an E'-family inside L(E r (V)). The Q„'s are mutually 
orthogonal idempotents because the v\s are. It is immediate from the definition above that 
whenever v = s(e) in E, then Q v T e = T e and T*Q V = T* in L(E r (V)), and that whenever w = 
r(e) in E, T e Q w = T e and Q W T* = T* in L{E r (V)). If e ^ /, then note that T*T f = xetfiy 
for some x, y G L(E r (V)), but since e% ^ fi, this is zero. Because E and E r (V) contain no 
sinks, there is a CK2 relation at every vertex of both graphs. It is now a straightforward 
matter of computation to check, by applying the CK1 and CK2 relations, that T*T e = Q r ( e ), 

and that 52 e e«- 1 («) TeT ^ = 

By the universal property, then, there exists a homomorphism tt : L(E) — > L(E r (V)) which 
maps v i — > Q v , e i— > T e , and e* i— > T*. It is easy to verify that tt(v) is nonzero for any v G E°, 
so 7r is a nonzero homomorphism. We now claim that ix{L(E)) = ix{1l(e)) L(E r {V)) tv{^-l(e))i 
where tt(1 l(£) ) = E„e£° u i- 

The inclusion tt(L(E)) C 7r(li(^)) L(E r (V)) 7t(1l(s)) is immediate. For the opposite inclu- 
sion, it suffices to consider arbitrary nonzero terms in 7t(1l(e)) L(E r (V)) tt{1l(e)) of the form 
where /^i and /i 2 are finite length paths in E r (V), and = i>i and s(/i 2 ) = Wi for 

some v,w G S , and where r(//i) = r{^2)- 

Let /i be any path in E r (V) such that = t>i for some w G E°. Define r(/i) = where 
w £ E° and 1 < k < m(w). We now build a path i/ in E, by replacing each t>j in /i with f in 
z/, and each in /i with e in i/, so that v is essentially the result of removing subscripts from 
the edges and vertices of fi. An induction on the length of fi will show that 

*iy) = v ( E ^il- 
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If the length of fi is zero, then fi = v\ = Wk- Applying the CK2 relation at v\, we get 

<v)=vA fif* 

Since w — v and k — 1 in this case, this is the result we need. If the length of fi is greater 
than zero, then fi = fi'ej, where r(//) = Uj, e G E 1 , u G E°, and 1 < j < m{u). We define v' 
in the same manner as above, so that from the inductive hypothesis, 

tx[v) = ix{y')T e = // j Y fjf* e i9kg*i 

\f£s~ 1 (u),gGs- 1 (w) 

When / ^ e, we have f*e\ = by the CK1 relation, whereas when / = e, f*e\ = r{e\) 
which collapses into the adjacent terms. This expression therefore reduces to 

as desired. 

Now, given fiifi^ G n(l L ^) L(E r (V)) it (1 L ^), we define V\ and v 2 in the manner given 
above. By a direct computation, it can be verified that nivxvl^) = /ii/z^, completing the 
argument that ir(L(E)) = tt(1 l{e) ) L(E r (V)) 7r(l L{E) ). 

Applying yet again Lemma [l.ll we conclude that L(E) is Morita equivalent to L(E r (V)), 
and that the Morita equivalence restricts to the map above. □ 

If F is an in-amalgamation of E (i.e., if there exists a vertex partition V of F for which 
E = F r (V)), then we denote by 

the Morita equivalence from L(F) — Mod — > L(E) — Mod. 

As a brief remark, we remind the reader that the result established here is not as general as 
possible. In particular, the hypothesis that E contains no sources or sinks will be weakened 
in Corollary 13. 91 (The difficulties that are avoided by this hypothesis are more notational 
than substantial. Nevertheless, the result as stated here is strong enough to serve us for our 
present goal.) 

We now establish the fourth and final tool in our cache. The following definition is borrowed 
from [9j Section 3]. 

Definition 1.12. Let E = (E° , E 1 ^, s) be a directed graph. For each v G E° with s _1 (t>) ^ 

0, partition the set s~ l (v) into disjoint nonempty subsets ■ ■ ■ ,ST where m(v) > 1. (If 
v is a sink, then we put m(v ) =0.) Let V denote the resulting partition of E 1 . We form the 
out-split graph E S (V) from E using the partition V as follows: 

E S {V)° = {v i \veE°,l<i< m(v)} U {v | m(v) = 0}, 
E S {T) 1 = {e j | e G E 1 , 1 < j < m(r(e))} U {e | m(r(e)) = 0}, 
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and define r Es (v), se s (v) '■ E s (Vy -> E S (V)° for each e e £* (e) by 

SE s (v)(e 3 ) = s(e) 1 and s Es{v) (e) = s(e) 1 

r Es (v)(e 3 ) = r(eY and r Ea{v) (e) = r(e). 

Conversely, if and G are graphs, and there exists a partition V of i? 1 for which E S (V) = G, 
then E is called an out-amalgamation of G. 

Example 1.13. Let E be the graph: 




Denote by V the partition of E 1 that places each edge in its own singleton partition class. 
Then E S (V) is: 




Our fourth tool follows as a specific case of a result previously established in [4] . 

Proposition 1.14. Let E be a row-finite graph, V a "partition of E l as in Definition 

and E S (V) the out-split graph from E using V . Then L(E) is isomorphic to L(E S (V)). This 

isomorphism yields a Morita equivalence 

$ outs : L(E) - Mod L{E S {V)) - Mod 
for which ^ uts ([L(E)v}) = [L(E S (V)) YT=i A f or ever V vertex v °f E - 
Proof. The indicated isomorphism between L(E) and L(E S (V)) is established in [U Theorem 
2.8]. Furthermore, the isomorphism given there maps v to X^=i vl > so ^ ne associated 
Morita equivalence restricts to the desired map. □ 

If F is an out-amalgamation of E (i.e., if there exists a vertex partition V of F for which 
E = F S (V)), then we denote by 

the Morita equivalence from L(F) — Mod — > L(E) — Mod. 

Having built a sufficient arsenal of graph operations, we now proceed toward the first main 
result of this article. Considerable work has been done in the flow dynamics community 
regarding the theory of subshifts of finite type; specifically, an explicit description of the flow 
equivalence relation has been achieved for a large class of such shifts. We refer the interested 
reader to [16] for a clear, careful introduction to the theory, including the definition of flow 
equivalence. For our purposes, the following definitions and results will provide all of the 
connecting information we need. 

Definition 1.15. Let E be a finite (directed) graph. Then E is: 

(1) irreducible if given any two vertices v and w in E, there is a path from v to w ( [161 
Definition 2.2.13]). 

(2) essential if there are neither sources nor sinks in E ( [TBI Definition 2.2.13]). 

(3) trivial if E consists of a single cycle with no other vertices or edges ([12]). 
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Here is an easily verified observation which will be useful later. 

Lemma 1.16. Let E be a graph, let v G E° , and let V be a partition of the vertices of E. 
Then E is essential (resp. nontrivial, resp. irreducible) if and only if E S (V), E r (V), and E v 
are each essential (resp. nontrivial, resp. irreducible). 

A set of graphs of great interest in the theory of subshifts of finite type are those that 
are simultaneously irreducible, essential, and nontrivial. The following connecting result is 
pivotal here. 

Lemma 1.17. Let E be a finite graph. The following are equivalent: 

(1) E is irreducible, nontrivial, and essential. 

(2) E contains no sources, and L(E) is purely infinite simple. 

Proof. Suppose first that E is irreducible, essential, and nontrivial. That E contains no 
sources is immediate. E also contains no sinks and is finite, so it must contain a cycle. Since 
E is nontrivial, there must exist some edge or vertex not in any cycle, and either that edge or 
the path from the cycle to that vertex is an exit to the cycle. Finally, since E is irreducible, 
there is a path between any two vertices, so there must be a path from any vertex to any 
cycle or sink. 

Conversely, suppose E contains no sources, and that L(E) is purely infinite simple. From 
the Simplicity Theorem PQ, Theorem 3.11], every cycle has an exit, so E is nontrivial. From 
[SI Lemma 2.8], there is a path from any vertex to any cycle. Since by the Purely Infinite 
Simplicity Theorem [21 Theorem 11] there is at least one cycle in the graph, there are no 
sinks. Then E is essential. However, with no sources or sinks in a finite graph, every vertex 
must belong to a cycle, so there is a path between any two vertices, and E is irreducible. □ 

Much of the heavy lifting required to achieve our first goal is provided by deep, fundamental 
work in flow dynamics. We collect up all the relevant facts in the following few results, 
then state as Corollary 11.221 the conclusion we need to achieve our goal. (Following Franks, 
we state some results in the language of matrices. Statements about non-negative integer 
matrices may be interchanged with statements about directed graphs by exchanging E for 
its incidence matrix Ae as described in the Introduction.) 

Definition 1.18. We call a graph transformation standard if it is one of these six types: 
in-splitting, in- amalgamation, out-splitting, out-amalgamation, expansion, and contraction. 
Analogously, we call a function which transforms a non-negative integer matrix A to a non- 
negative integer matrix B standard if the corresponding graph operation from E& to Eb is 
standard. 

Definition 1.19. If E and F are graphs, a flow equivalence from E to F is a sequence 
E = Eq — > E\ — > • • • — > E n = F of graphs and standard graph transformations which starts 
at E and ends at F. We say that E and F are flow equivalent in case there is a flow equivalence 
from E to F. Analogously, a flow equivalence between matrices A and B is defined to be a 
flow equivalence between the graphs Ea and E B . 

We note that the notion of flow equivalence can be described in topological terms (see e.g. 
|16j). The definition given here is optimal for our purposes. Specifically, it agrees with the 
topologically-based definition for essential graphs by an application of [TTJ Theorem], [22], 
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Corollary 4.4.1], and p2J Corollary 7.15]. Since all graphs under consideration in our main 
results are essential, this particular definition of flow equivalence will serve us most efficiently 

Theorem 1.20. [121 Theorem] ("Franks' Theorem") Suppose that A and B are non-negative 
irreducible square integer matrices neither of which is in the trivial flow equivalence class. 
Then the matrices A and B are flow equivalent if and only if: 

det(7 n - A) = det(J m - B) and Z n /(I n - A)Z n Z m /(I m - B)Z m , 

where nxn and mxm are the sizes of A and B respectively, I n and I m are identity matrices, 
and Z n /(I n — A)Z n (resp. Z m /(I m — B)Z m ) denotes the image in Z n (resp. Z m ) of the linear 
transformation I n — A:Z n —>- Z n (resp. I m — B: Z m —>■ Z m ) induced by matrix multiplication. 

Corollary 1.21. Suppose A and B are irreducible, nontrivial, essential square non-negative 
integer matrices for which 

det(J n - A) = det(J m - B) and Z n /(I n - A)Z n = Z m /(I m - B)Z m . 

Then there exists a sequence of standard transformations which starts with A and ends with 
B. 

As is usual, we denote Z n /(I n — A)Z n simply by coker(/ n — A). By examining the Smith 
normal form of each matrix, it is easy to show that coker(/ n — A) = coker(J n — A 1 ) for 
any square matrix A. Furthermore, by a cofactor expansion, it is clear that det(J„ — A) = 
det(I„ — A*) — det(/ n — A)*. 

If E is a graph for which L(E) is purely infinite simple unital, then by {H Section 3] there 
is an isomorphism 

coker(7 - A E ) — »• K (L(E)), 
for which x7 i— > [L(E)vj\ for each standard basis vector Xi of Z n and each vertex Vi of E, 
1 < i < n. (We note for future use that since 1l{e) — J2veE° v ^ n L(E), this isomorphism 
takes the element Yn=i%i °f coker(J — A f E ) to \L(E)} G K Q (L(E)).) 
Thus, using Lemma 11.171 we may restate Corollary 11.211 as follows: 

Corollary 1.22. Suppose G and H are graphs without sources, for which L(G) and L(H) 
are purely infinite simple unital. Suppose 

det(J n - Aq) = det(/ m - A* H ) and K (L(G)) = K {L{H)), 

where n = \G°\ andm = \H°\. Then there exists a sequence of standard graph transformations 
which starts with G and ends with H . 

Our interest here will be in graphs E and F for which det(/ n — A l E ) = det(/ m — A F ) and 
Kq(L(E)) = Kq(L(F)). The following notation will prove convenient. 

Definition 1.23. Let E be a finite graph. The determinant Franks pair is the ordered pair 

T det {E) = ( K (L(E)) , det(J n - A%) ) 

consisting of the abelian group K (L(E)) and the integer det(/ n — A E ). For finite graphs 
E, G we write 

in case there exists an abelian group isomorphism K (L(E)) = K (L(G)), and det(/ n — A E ) = 
det(/ m — Aq). Clearly = is an equivalence relation on the set of finite graphs. 
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We now show that the source elimination process preserves equivalence of the determinant 
Franks pair. 

Lemma 1.24. Let E be a finite graph for which L(E) is purely infinite simple unital, and let 
v be a source in E. Then 

Fdet\E) = FdetiE^). 

Proof. Let n = \E°\. Since v is a source, Ap contains a column of zeros. Then a straight- 
forward determinant computation by cofactors along this column gives det(/ n — A E ) = 
det(I n ^-A\ v ). 

Since E satisfies the conditions of the Purely Infinite Simplicity Theorem it is clear by 
the construction that E\ v must as well. But L(E) and L(E\ V ) are Morita equivalent by 
Proposition 11.41 so that their K groups are necessarily isomorphic. □ 

Now we are ready to prove the first of our two main results. 

Theorem 1.25. Let E and F be graphs such that L(E) and L(F) are purely infinite simple 
unital. Suppose that 

Fdet{E) = FdetiE); 

that is, suppose 

det(/ n - A%) = det(/ m - A F ) and K (L(E)) = K (L(F)) 

where n and m are the number of vertices in E and F , respectively. Then L(E) is Morita 
equivalent to L(F). 

Proof. By Corollary 11.51 there exist graphs E' and F' such that E' and F 1 contain no sources, 
and for which L(E) ~a/ L(E') and L(F) ~a/ L(F'). By hypothesis, and by applying Lemma 
11.241 at each stage of the source elimination process, we have that 

det(J - A E ,) = det(J - A E ) = det(J - A F ) = det(J - A F ,), 

and that 

K {L{E')) = K (L(E)) = K (L(F)) = K (L(F')). 

Furthermore, L(E') and L(F') are each purely infinite simple unital (either use the Purely 
Infinite Simplicity Theorem, or apply the fact that purely infinite simplicity is a Morita 
invariant). So Corollary 11.221 applies, and we conclude that there exists a finite sequence of 
elementary graph transformations, which starts at E' and ends at F' . By Lemmas 11.161 and 
11.171 since E' is purely infinite simple unital with no sources, each time such an operation 
is applied the resulting graph is again purely infinite simple unital with no sources. Thus, 
at each step of the sequence, we may apply the appropriate tool from the cache consisting 
of Propositions 11.81 11.111 an d 11.141 from which we conclude that each step in the sequence 
preserves Morita equivalence of the corresponding Leavitt path algebras. Combining these 
Morita equivalences at each step then yields L(E') ~ M L(F'). 
As a result, we have 

L(E) ~m L(E') ~m L(F') ~ M L{F), 



and the theorem follows. 



□ 
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2. Sufficient conditions for isomorphisms between purely infinite simple 

unital leavitt path algebras. 

In this section we will use the techniques and results of the previous section to investigate 
the problem of classifying purely infinite simple unital Leavitt path algebras up to isomor- 
phism. Specifically, in Corollary 12.101 we provide an affirmative answer to the Classification 
Question for a wide class of graphs. To help establish such a connection we introduce some 
notation. 

Definition 2.1. Let E be a finite graph. The unitary Franks pair is the ordered pair 

T {l] {E) = { K Q {L{E)) , [1 L[E) ] ) 

consisting of the abelian group K (L(E)) and the element [1l(£)] of K Q (L(E)). For finite 
graphs E, G we write 

F {1] {E) = T [X] {G) 

in case there exists an abelian group isomorphism (p : K (L(E)) — > K (L(G)) for which 
= [1l(G)]- Clearly = is an equivalence relation on the set of finite graphs. 

We will show that, in the case of Morita equivalent purely infinite simple Leavitt path 
algebras over finite graphs, if the unitary Franks pair of their graphs are equivalent, then the 
algebras are isomorphic. The argument relies on the adaptation to our context of the deep 
result of Huang [To! Theorem 1.1]. 

Now suppose E has L(E) purely infinite simple unital, and has no sources. Then by Lemma 
11.171 E 1 has these same properties. Let 

E t = H -> mi H x ^ m2 H 2 ... H n = E t 

be a finite sequence of standard graph transformations which starts and ends with E l . We 
write Hi = G\ (where Gi = Hf) , and so we have a finite sequence of graph transformations 

rpt i^it m\ r^t m.2 f^it m n /~it rpt 

Hi — (_tq — r Lt^ — > (_T2'" — ' Or n — Hi . 

For any graph G let tq ■ G — > C7* be the graph function which is the identity on vertices, 
but switches the direction of each of the edges. (This is simply the transpose operation 
on the corresponding incidence matrices.) In particular, any one of the standard graph 
transformations 

m: G* —> G\ +l 

yields a graph transformation 

m! = TqI +i o m o t Gi : d -> G i+1 . 

Lemma 2.2. Ifm : G\ — > G\ +l is a standard graph transformation, then m' = Tq 1 j omor^ : 
Gi — > G i+ i is also standard. 

Proof. We leave to the reader the straightforward check that 

(1) Ifm is an expansion (resp. contraction), then m! is an expansion (resp. contraction). 

(2) If m is an in-splitting (resp. out-splitting), then m! is an out-splitting (resp. in- 
splitting). 

(3) If m is an in-amalgamation (resp. out-amalgamation), then m' is an out-amalgamation 
(resp. in-amalgamation). 
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(We note that expansions (resp. contractions) remain expansions (resp. contractions) when 
passing to the transpose graph, but that the other four standard operations indeed become 
a different type of standard transformation on the transpose.) □ 

As a consequence of the Lemma, if we start with any finite sequence of standard graph 
transformations 

E l = Hn H, ^ m ' 2 Ho... H„ = E l 



which starts and ends with E t , then we get a corresponding finite sequence of standard graph 
transformations 



E = G -> m i G x G 2 



G, 



E 



which starts and ends with E. 

By [T5| Lemma 3.7], for any graphs E and F, any standard graph transformation m : E — > 
F yields the so-called induced isomorphism 

ip m : coker(I — A E ) — > coker(I — A F ). 

For each of the six types of standard graph transformations, the corresponding induced iso- 
morphism is explicitly described in [151 Lemma 3.7]. As a representative example of these 
induced isomorphisms, we offer the following description. Suppose m : E — > F is an in- 
splitting; that is, F = E r (V) for some partition V of the edges of E. By generalizing the 
construction of Franks [121 Theorem 1.7] in the natural way, we define matrices 



R 
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where is the number of edges in the j'th partition class of E 1 that leave vertex i. The 
columns of S correspond to vertices of E, and the rows to partition classes of E l , where a 1 
indicates that a partition class contains edges entering the vertex. With R and S so defined, 
it is straightforward to show that A E = RS and A F = SR. By [T51 Lemma 3.7], we get 
[x] i — > [Rx] is the induced isomorphism on coker(/ n — A E ). 

As it turns out, the descriptions of the induced isomorphisms coming from expansions and 
contractions are somewhat different than the the descriptions of the induced isomorphisms 
coming from the other four types of standard graph transformations. However, in each case, 
an explicit description of the induced isomorphism can be given as above. We leave the 
details in the other five cases to the interested reader. Here now is the connection between 
the Morita equivalences of Section [1] and the induced isomorphisms given by Huang. 
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Proposition 2.3. Let d and Gi + \ be graphs. Suppose Gi has L(Gi) purely infinite simple 
unital, and has no sources. Suppose m,i : G\ — > G\ +l is a standard graph transformation, and 
let if mi : cokeril — A G t) — > cokeril — A G t + ^) be the induced isomorphism. Let m- : Gi — > 
Gi + \ be the corresponding graph transformation, which, by Lemma \2.2l is also a standard 
transformation. Let $ m » : L(Gi) — Mod — > L(G i+1 ) — Mod be the Morita equivalence induced 
by vn! i as described in Section QJ Then, using the previously described identification between 
K (L(Gi)) and coker(I — A G .) (resp. between K (L(G i+ i)) and cokeril — Aq )) , we have 

V = ¥W 

Proof. Each of the six types of isomomorphisms : Ko(L(Gi)) — ► Ko(L(Gi+i)) have been 
explicitly described in Section [TJ As indicated above, each of the six types of induced iso- 
morphisms ip mi : cokeril — A G t) —>■ cokeril — A G t + J have been explicitly described in [151 
Lemma 3.7]. By definition we have A G t = A G . (resp. A G t +i = A G . +J ). It is now a tedious but 
completely straightforward check to verify that, in all six cases, these isomorphisms agree. □ 

We are finally in position to adapt the result of Huang to our context. For a ring R, and 
an automorphism a of Kq(R), we say a Morita equivalence $ : R — Mod — > R— Mod restricts 
to a in case $y = a. 

Proposition 2.4. Suppose L(E) is purely infinite simple unital. Let a be any automorphism 
of Kq(L(E)). Then there exists a Morita equivalence $ : L(E) — Mod — > L(E) — Mod which 
restricts to a. 

Proof. If E contains sources, then Corollary 11.51 guarantees the existence of a Morita equiva- 
lence $ ELIM : L(E') - Mod — > L(E) — Mod, where E' has no sources. If * : L(E') - Mod -> 
L(E')—Mod is a Morita equivalence which restricts to the automorphism ($™) _1 oao$y LIM 
of K (L(E')), then $ ELIM o * o ($elim^-i ig a Morita equivalence from L(E) - Mod to 
L(E) — Mod which restricts to a. Therefore, it suffices to consider graphs E with no sources. 

If L(E) is purely infinite simple, and E has no sources, then E is essential, irreducible, and 
non-trivial, and hence so is E l . Since Kq(L(E)) is identified with cokeril — A^), we may 
view a as an automorphism of cokeril — A f E ) = cokeril — A^t). Therefore, by [151 Theorem 
1.1] (details in [TU Theorem 2.15]), there exists a flow equivalence T from E l to itself which 
induces a. Such a flow equivalence can be written as a finite sequence 

E l = H Hi ^ m2 H 2 ... H n = E l 

of standard graph transformations which starts and ends with E 1 . But this then yields a 
corresponding finite sequence of standard graph transformations 

E = G -V ni Gi G 2 ... -> m - G n = E 

which starts and ends with E, as described in Lemma [2.21 This sequence of standard graph 
transformations in turn yields a sequence of Morita equivalences (using the results of Section 
[[J which starts and ends at L(E)—Mod. But by Proposition ^. 31 at each stage of the sequence 
the restriction of the Morita equivalence to the appropriate K~o group agrees with the induced 
map coming from the standard graph transformation. If we denote by $ : L(E) — Mod — > 
L(E) — Mod the composition of these Morita equivalences, then $ restricts to the same 
automorphism of Kq(L(E)) as does T , namely, the prescribed automorphism a. □ 
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Here now is the second main result of this article. 

Theorem 2.5. Let E, G be finite graphs such that L(E), L(G) are purely infinite simple unital 
Leavitt path algebras, and such that L(E) is Morita equivalent to L(G). If 

T {l] {L{E))=F {1] {L{G)), 

(i.e., if Kq(L(E)) = K (L(G)) via an isomorphism which sends [lum] t° [^l(g)})> then 

L{E) L(G). 

Proof. Suppose that (p : K (L(E)) — > K (L(G)) is an isomorphism with ip([l L ( E )}) = [1l(g)]- 
Since L(E) and L(G) are Morita equivalent by hypothesis, there exists a Morita equivalence 

T : L(E) - Mod -> L(G) - Mod. 

Thus there is an isomorphism Ty : K (L(E)) — > K (L(G)). 
Now consider the group automorphism 

cpoT^:K (L(G))^K (L(G)). 

By Proposition 12 A\ there exists a Morita equivalence \I/ : L(G) — Mod — > — Mod such 
that 

Thus, we get a Morita equivalence 

H : = * o T : L(£) - Mod -> - Mod 

with 

Hy = (ty o r) v = $v ° Tv = V ° Ty 1 ° Tv = V 9 - 
In particular, i7 v ([lL(E)]) = = [1l(g)]- As noted in the Introduction, since L(E) and 

L(G) are purely infinite simple rings, Corollary 2.2] implies that [1l(_e)] £ K (L(E)) con- 
sists of the finitely generated projective left -modules isomorphic (as left L(-E)-modules) 
to the progenerator l(e)L(E), and analogously [1l(g)] £ Kq{L{G)) consists of the finitely 
generated projective left L(G)-modules isomorphic (as left L(G)-modules) to the progenera- 
tor L{G) L(G). Thus the equation H V ([1 L ( E )]) = [U(g)] yields that H( L{E) L(E)) = L{G) L(G). 
Since Morita equivalences preserve endomorphism rings, we get ring isomorphisms 

L(E) = End L(E) (L(E)) = End L{G) (H(L(E))) = End i(G) (L(G)) L(G), 

and the theorem is established. □ 

An easy corollary now gives sufficient, readily computable, and remarkably weak condi- 
tions under which two unital purely infinite simple Leavitt path algebras are known to be 
isomorphic. We combine Tdet and to obtain these conditions. 

Definition 2.6. Let E be a finite graph. We define the Franks triple to be the ordered triple 

K(E) = ( K (L(E)), [l L (E)],det(J n - A%) ), 

consisting of the abelian group K (L(E)), the element which represents the order unit 

of K (L(E)) containing 1l(e), and the integer det(J n — A E ) (where n = \E°\). For finite 
graphs E, G we write 

F 3 (E) = F 3 {G) 
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in case there exists an abelian group isomorphism ip : Kq(L(E)) — > Kq(L(G)) for which 
<£>([lr,(E)]) = [1l(g)L an d det(/ n — A E ) = det(J m — Aq). Clearly = is an equivalence relation 
on the set of finite graphs. 

When n = \E°\ is clear from context we will often denote the n x n identity matrix I n 
simply by /. We now have the sufficiency result we pursued. 

Corollary 2.7. Let E,G be finite graphs such that L(E),L(G) are purely infinite simple 
Leavitt path algebras. If 

F 3 (L(E))=F 3 (L(G)), 

(i.e., if K (L(E)) = K Q (L(G)) via an isomorphism which sends [1l(e)) to and det(I — 

A%) = det{I - Aq) ), then 

L{E) = L(G). 

Proof. Since JF 3 (L(£')) = JF 3 (L(G)), we have in particular that J r det(L(E)) = jF de4 (L(G)), 
so that L(E) and L(G) are Morita equivalent by Theorem 11.251 At the same time, we 
have T[i](L(E)) = JF[i](L(G)) , which together with Theorem 12.51 gives the isomorphism we 
seek. □ 

Example 2.8. Let E and F be the graphs 

E = R,= (fvD 

cr 

Then 

A E = (4) and A F 

so that 

I — A% — (-3) and / - A F = ( ^ 

It is well known (and easy to compute) that K (L(E)) = Z 3 , with [1l(_b)] = 1 in Z 3 . Similarly, 
it is not hard to show that K (L(F)) = cokeril — A F ) = Z 3 as well, and that [1l(f)] = 1 in 
Z 3 . Clearly detil — A E ) = —3 = detil — A F ). Since both graphs yield purely infinite simple 
unital Leavitt path algebras, we conclude by Corollary 12.71 that the Leavitt path algebras 
L(E) and L(F) are isomorphic. 

Corollary 12.71 establishes that equivalence of the Franks triple is a sufficient condition to 
conclude isomorphism of the corresponding purely infinite simple Leavitt path algebras over 
finite graphs. For the remainder of this section we consider whether or not the unitary 
Franks pair (i.e., the pair (K (L(E)) , without the det(J — A E ) information) precisely 

classifies these algebras. It is known that the converse is true: namely, that an isomorphism 
L(E) = L{G) implies the equivalence of the unitary Franks pairs J-'^E) = T[i](G) (see e.g. 
[U Theorem 5.11]). 

It turns out that equivalence of the unitary Franks invariant almost guarantees equivalence 
of the corresponding Franks triples; the only possible difference can be in the sign of the 
determinant. In particular, we can recast Corollary 12.71 as follows. 
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Corollary 2.9. If E and G are finite graphs for which the Leavitt path algebras L(E) and 
L(G) are purely infinite simple, for which J-m(E) = Tm{G), and for which the integers 
det(J — A E ) and det(J — A G ) have the same sign, then L(E) = L(G). 

Proof. Since J-'^E) = F^G), we have in particular that coker(I — A E ) = coker(I — A G ), 
whence the Smith normal forms of these two matrices are the same. But the Smith normal 
form of a matrix is achieved by a process which involves multiplication by various matrices, 
each having determinant 1 or —1. In particular, this yields |det(J — A E )\ = |det(J — A G )\. 
So det(J — A E ) and det(J — A G ) having the same sign implies equality of these two integers, 
whence the result follows from Corollary 12. 71 □ 

We note that there are classes of graphs for which equivalence of the unitary Franks pair 
automatically implies equivalence of the corresponding Franks triple, which then in turn im- 
plies isomorphism of the corresponding Leavitt path algebras by Corollary 12 .71 For instance, 
isomorphisms between various sized matrix rings over the Leavitt algebra L n (see the In- 
troduction) can be recast as isomorphisms between Leavitt path algebras over appropriate 
graphs (see [4], Section 5]). In this context, one can show that graphs having equivalent uni- 
tary Franks pair indeed have identical (negative) det(J — A 1 ), so that [4, Theorem 5.9] in fact 
follows from Corollary 12.71 

Similarly, isomorphisms between purely infinite simple Leavitt path algebras L(E) and 
L(G), for which neither E nor G have parallel edges, and for which both \E°\ < 3 and 
\G°\ < 3, are established in [4J Section 4]. In this context as well, one can show that graphs 
having equivalent unitary Franks pair indeed have identical (negative) det(J — A 1 ), so that 
[U Propositions 4.1 and 4.2] follow from Corollary 12.71 as well. 

The previous two paragraphs notwithstanding, the cited isomorphism results from [4] are 
more than merely special cases of Corollary 12 .7\ since the isomorphisms of [4] are in fact 
explicitly constructed. 

An immediate, interesting consequence of Corollary 12.71 is the following result along these 
same lines. 

Corollary 2.10. Let E,G be finite graphs such that L(E),L(G) are purely infinite simple 
Leavitt path algebras with infinite Grothendieck groups. If ^^(E) = JF^G), then L(E) = 
L(G). In other words, in this situation, equivalence of the unitary Franks pairs is sufficient 
to yield isomorphism of the Leavitt path algebras. 

Proof. The condition that L(E) and L(G) have infinite Grothendieck groups implies that 
det(J - A%) = = det(J - A G ), and Corollary O then applies. □ 

So, in the case of infinite i^o-groups, the unitary Franks pair (Kq^L^E)), [1l(e)]) is an 
invariant for classifying the purely infinite simple unital Leavitt path algebras up to isomor- 
phism. 

For the remainder of this section we investigate whether or not the result of Corollary 12. 101 
can be generalized to all purely infinite simple unital Leavitt path algebras. Rephrased, we 
seek to show either 

(1) that there exist non-isomorphic purely infinite simple Leavitt path algebras L(E), L(F) 
over finite graphs E, F such that ^^(E) = F^F), for which the signs of det(J — A E ) and 
det(7 — A F ) are unequal, or 
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(2) that the sign of det(7— A 1 ^) plays no role in guaranteeing the existence of an isomorphism 
between the purely infinite simple unital Leavitt path algebras L(E) and L(F), for which 
T {1] {E)=T {1] {F). 

A key observation related to the analysis of the Classification Question developed by the 
authors in the present paper and [I] is that the graph operations we have already considered 
cannot help us in this final step, because all of these graph operations preserve flow equivalence 
on subshifts of finite type, and thus preserve the sign of det(J — A^). So it is clear that to 
attain the final goal of classifying these kinds of Leavitt path algebras using the unitary 
Franks pair (K Q (L(E)), [1l(e)]) as an invariant requires a completely new set of ideas and 
strategies. 

In the context of Cuntz-Krieger C*-algebras, the irrelevance of the sign of the determinant 
in the analogous Classification Question was shown by R0rdam (20] ; and in the case of graph 
C*-algebras, this irrelevance is a direct consequence of the Kirchberg-Phillips Classification 
Theorem [131 [18] and the computation of the K-theoretic invariant for such a class of algebras 
(see e.g. [19J). In this direction, a useful tool is Cuntz's Theorem (presented by R0rdam [201 
Theorem 7.2]), whose adaptation to our context gives the possibility of reducing the above 
situation to a single pair of algebras. We describe the situation, following Cuntz's argument. 

For any finite graph E having vertices V\, . . . ,v n , such that L(E) is a purely infinite simple 
algebra and v n belongs to a cycle, let E_ be the graph whose incidence matrix and pictorial 
representation is 



A f 



( 




\0 



A, 



1 




\ 





1 

1 1 

1 1/ 




Specifically, if E° = {t> 1; . . . , v n } where v n belongs to a cycle, then the new graph E_ has 
E°_ = {v%, . . . ,v n ,v n+ i,v n+ 2}, while E\ is the union of E l with six new edges: one from v n 
to v n +i] one from v n+ \ to each of v n , f n +i, and v n+ 2] and one from t> n+2 to each of v n+ \ and 
v n+ 2- It is straightforward to show (using the Purely Infinite Simplicity Theorem) that L(E) 
is purely infinite simple if and only if L(E_) is purely infinite simple. Furthermore, we have 

Proposition 2.11. Let E be a finite graph for which L(E) is purely infinite simple, and let 
E_ be the graph defined above. Then 

K (L(E_)) = K (L(E)), and det(I - A f E J = -det(I - A%). 

Proof. For proving Kq(L(E^)) = Kq(L(E)), notice that, by |6, Theorem 3.5], the monoid 
V(L(E_)) is generated by v±, . . . , t>„+2, with relations 



n 

Vi = ^2A e (i,j)vj (l<i<n-l), 

3=1 



22 G. ABRAMS, A. LOULY, E. PARDO, AND C. SMITH 

together with the three relations 

n 

v n = v n+1 + ^2 A e{hj)vj, v n+1 = v n + v n+1 + v n+2 , and v n+2 = v n+1 + v n+2 . 

3=1 

Since L{EJ) is purely infinite simple we get K {L{E^)) = V{L{E-))* by Corollary 2.2]. 
Thus Ko(L(E-)) is the group generated by [v\], . . . , [v n +2], with relations 

n 

[ Vi \=J2Mhj)[vj] (l<i<n-l), 

3=1 

together with the three relations 



3=1 



-[v n+2 ], and [v n+1 ] = [0]. 



In particular, since [v n+ i] = [0] we in fact have that [vi] = ^2 A e (i,j)[vj] for all 1 < i < n (i.e., 

3=1 

including n as well). This yields that the relations between generators of Kq(L(E)) remain 
the same when viewed as elements of K (L(E_)), so that the inclusion map K (L(E)) 1— > 
K (L(E_)) is a group homomorphism. The equations fu n +i] = [0] and [v n+2 \ = —[v n ] show 
that this inclusion is actually a surjection, so that K (L(E_)) is isomorphic to K (L(E)). 

(We note that the isomorphism from Kq(L(E)) to Kq(L(E_)) given here does not nec- 
essarily take [1l(.e)] to since in general we need not have [v n+ i\ + [v n+ 2\ = [0] in 

M /-(/-: )!•) 

With respect to the determinants, the result is an elementary computation. □ 

As a specific, important example, consider the Leavitt path algebras L(2) and L(2_), where 
2 and 2_ are the graphs with incidence matrices 



A, 



1 1 
1 1 



and A 2 _ 



Pictorially, these graphs are given by 



C 



/ 1 


1 





o\ 


1 


1 


1 








1 


1 


1 


1° 





1 




# «2 









and 




Notice that 

(K (L(2)), [l i(2) ], det(J - AD) = ({0}, 0, -1), while 

(K (L(2.)), [1 L(2 _)], det(J - 4J) = ({0}, 0, 1). 

Now consider the standard representations of L(2) and L(2J) in R = Endi^(V A ), where V is 
a K-vectoi space of countable dimension with basis {v i}i>i- (For a description of this process, 
see [19j page 8].) Let u G R be the endomorphism defined by the rule u(t>j) = 8i^v\ . Let S 2 
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be the subalgebra of R generated by L(2) and u, and similarly let <?2_ be the subalgebra of 
R generated by L{2_) and u. 

Hypothesis: There exists a K-algebra isomorphism r : L(2) — > L(2_) which extends to an 
isomorphism T : £ 2 — ► swc/i t/iat T(tt) = it. 

Using the argument presented in [20, Theorem 7.2], it is long but straightforward to show 
that 

Theorem 2.12. // the Hypothesis holds, then for any finite graph E such that L(E) is a 
purely infinite simple Leavitt path algebra, there is a Morita equivalence L(E) ~ M L(E_). 

Therefore, as a consequence of Corollary 12.91 and Proposition 12.111 we would then have 

Theorem 2.13. If the Hypothesis holds, then K Q precisely classifies purely infinite simple 
unital Leavitt path algebras up to Morita equivalence. 

Proof. Let E, G be finite graphs for which L(E) and L(G) are purely infinite simple and 
K (L(E)) ^ K (L(G)). By CorollaryEHJ either det(I-^) = det(/-A* G ), or det(/-^) = 
— det(J — Aq). In the first case, we have J r det(L(E)) = JT det (L(G)), so Theorem 11.251 gives 
Morita equivalence. Otherwise, we have J r det(L(E_)) = jF det (L(G)), so by Theorems 12.121 and 
Q5l we get 

L(E) ~ M L{EJ) ~ M L(G), 
and the theorem follows. □ 

Following the same strategy as before, we now push this Morita equivalence result to 
yield isomorphisms by applying Theorem 12.51 In order to do so, we will need another graph 
construction. 

For any finite graph E having vertices v\, . . . ,v n , such that L(E) is a purely infinite simple 
algebra and v n belongs to a cycle, let Ei_ be the graph whose incidence matrix and pictorial 
representation is 



A 



Ei- 



( 








A} 



\ 



1 
1110 
110 
1 / 



£1- 




Immediately, we note that EL = . It is again straightforward to show (using the 

Purely Infinite Simplicity Theorem) that L(E) is purely infinite simple if and only if L(E\J) 
is purely infinite simple. Furthermore, we have 

Proposition 2.14. Let E be a finite graph for which L(E) is purely infinite simple, and let 
Ei_ be the graph defined above. Then 

,F[i](L( £i_)) = F {1] (L(E)) and det(I - A^J = -det(I - A%). 
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Proof. Since E_ = g , we get from Lemma Ol that det(I - A f Ei ) = det(I- A E _) = 

— det(J — A E ). We follow a strategy similar to the one used in the proof of Proposi- 
tion 12.111 to conclude that the inclusion map is an isomorphism between Kq(L(E)) and 
Ko(L(Ei^)). Specifically, by again using 0, Theorem 3.5], the monoid V(L(Ei_)) is gen- 

n 

erated by v i, . . . , t>„+3 with relations v , = ^2 A e (i,j)vj (1 < i < n — 1), together with the 

3=1 

four relations 

n 

= V n+ i + A e (i,j)Vj, V n+ i = V n + W n+ i + V n+2 , V n+2 = V n+ i + V n+2 , V n+3 = V n . 
3=1 

Again, we apply [5, Corollary 2.2] to get the isomorphism K (L(Ei_)) = V(L(Ei_))*, and 

n 

note that [v n+2 ] = -[f„], [v n+3 ] = \v n ] and [v n+1 ] = [0], so that [v { ] = ]T A e (i,j)[vj] (1 < % < 

3=1 

n). Hence, the map 

[Vi] i-> [ Vi ] (1 < i < n) 

[Vn+2\ l-> -[«»] 
K+3] l-> [«n] 

defines an isomorphism <£> from i^"o(-^(-^i-)) to Kq(L(E)). In addition, 

= + K+l] + K+2] + [Vn+3] = [I HE)] + [Vn] - [Vn] = 

which yields the equivalence T[\](L(EiJ)) = ^ r [ 1 ](L(£ 1 )). □ 

In particular, for any finite graph with L(E) purely infinite simple, we now have 
a construction of another graph E\- which shares its unitary Franks pair, but differs in 
sgn(det(J — A 1 ^)). We now assume the Hypothesis, and analyze the consequences for isomor- 
phism. 

Proposition 2.15. If the Hypothesis holds, then for any finite graph E such that L(E) is a 
purely infinite simple Leavitt path algebra, there is a Morita equivalence L(E) ~m L(Ei_). 

Proof. Applying Theorem 12.121 and Proposition II. 4[ we get 

L(E) ~ M L{EJ) = L((E^\ Vn+3 ) ~ M L(Ex-). 

□ 

Combining the equivalence of the unitary Franks pair from Proposition ^. 14l with the Morita 
equivalence from Proposition 12.151 we are in position to apply Theorem 12.51 and obtain the 
following key connecting result, one which allows us to cross the "determinant gap". 

Proposition 2.16. If the Hypothesis holds, then for any finite graph E such that L(E) is a 
purely infinite simple Leavitt path algebra, there is an isomorphism L(E) = L(E\J). 

As a consequence, we obtain 

Theorem 2.17. If the Hypothesis holds, then T[x\ precisely classifies purely infinite simple 
unital Leavitt path algebras up to isomorphism. 
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Proof. Let E, G be finite graphs for which L(E) and L(G) are purely infinite simple and 
F {l] {L(E)) = F {l] (L(G)). By CorollaryESl either det(J-A^) = det(I-A* G ), ordet(J-A|,) = 
— det(J — Aq). In the first case, we have ^(L^E)) = JF 3 (L(G)), so Corollary 12.71 gives the 
desired isomorphism. Otherwise, we have ^ r 3(L(£'i_)) = JF 3 (L(G)), so by Proposition 12.161 
and Corollary 12.71 we get 

L(E) = L{E X J) = L(G), 
and the theorem follows. □ 



3. Some general isomorphism and Morita equivalence results for Leavitt 

path algebras 

In Section [I] we presented four results regarding Morita equivalences between Leavitt path 
algebras. These four specific results were precisely those which we needed to achieve the first 
main result of this article, Theorem 11.251 In the final section of this article, we present a 
number of similarly-flavored results which we believe are of interest in their own right. Along 
the way we will give generalizations of Propositions 11.41 11.81 an d 11.111 to wider classes of 
graphs. In addition, we will also show that the hypotheses presented in [3] on one of the 
isomorphism theorems can be significantly weakened. 

Information about various topics presented in this section (e.g. the Z-grading on L(E), the 
natural action as automorphisms of K* on Lx(E)) can be found in [I]. 

Here is the indicated generalization of Proposition II .41 

Proposition 3.1. Let E be a row-finite graph with no sinks, let v G E° be a source, and let 
E\ v be the source elimination graph. Then L(E) and L(E\ V ) are Morita equivalent. 

Proof. By definition of F = E\ v , it is clear that F is a (complete) subgraph of E. Thus, the 
if-algebra map defined by the rule 

(f) L(F) — ► L(E) 
w i— > w 

6 I — ► 6 

e* i — > e* 

for every w G F° and every e G F 1 , is a Z-graded ring homomorphism such that <p(w) ^ 
for every w G F°. Hence <fi is injective by [3J Lemma 1.1]. 

n 

Set F° = {?i?i}t>i. For each n > 1 define e = w %- Then {e n } n >i is a set of local units 

i=i 

for L(F), and since v is a source, <p(L(F)) = |J e n L(E)e n . Moreover, as r(s _1 (t')) C F°, E° 

n>l 

turns out to be the hereditary saturated closure of F°. Hence, we get L(E) = [j L(E)e n L(E). 

n>l 

Thus, it is not difficult to see that 

(J2enL(E)e n} ^2 L-(E)e n L(E), ^L(£)e n , ^e n L(£)) 

n>l n>l n>l n>l 

is a (surjective) Morita context for the rings L(E) and L(F), as desired. □ 
The following definition is borrowed from [9l Section 4]. 
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Definition 3.2. Let E = (E°, E 1 ,^ s) be a row-finite graph. A map d s : E°UE 1 -> NU{oo} 
such that 

(1) if w G E° is not a sink then d s (w) = sup{d s (e) \ s(e) = w}, and 

(2) if d s (x) = oo for some x, then x is a sink 

is called a Drinen source-vector. Note that only vertices are allowed to have an infinite 
d s - value. From this data we construct a new graph d s (E) as follows: Let 

d s (E)° = {v* | v G E°, < % < d a (v)}, and 
d s {Ef = E l VJ{f{v) l \l<i<d s {v)}, 

and for e G E 1 define r da ^(e) — r(e)° and s ds f E \(e) = s(e) ds( - e \ For f(v) 1 define Sd s (E)(f( v Y) = 
v l ~ x and ra s (E)(f(v) 1 ) = v\ The resulting directed graph d s (E) is called the out-delayed graph 
of E for the Drinen source- vector d s . 

In the out-delayed graph the original vertices correspond to those vertices with superscript 
0. Intuitively, the edge e G E l is "delayed" from leaving s(e)° and arriving at r(e)° by a path 
of length d s (e). 

Theorem 3.3. Lei E be a row- finite graph and let d s : E 10 U E 1 NU {oo} be a Drinen 
source-vector. Then L(d s (E)) is Morita equivalent to L(E). 

Proof. The argument is essentially the same as in the proof of [9j Theorem 4.2], except for 
the proof of the injectivity of the map n, and the proof of the Morita equivalence of L(E) 
and L(d s (E)). We include the whole argument for the sake of completeness. 
Given e G E 1 and v G E°, define Q v = v°, and define T e by setting 

T e = f(s(e)Y ...f(s(e)) d ° ie) e if d s (e) ^ 0, and T e = e otherwise. 

We claim that {T e ,Q v | e G E x ,v G E } is an i?-family in L(d s (E)). The Q v 's are nonzero 
mutually orthogonal idempotents since the v °'s are. The elements T e for e G -E 1 clearly satisfy 
T*Tj = whenever /, because they consist of sums of elements with the same property. 
For e G -E 1 it is routine to check that T*T e = Q r ( e ). 

If v G E° is not a sink, then d s (v) < oo. If d s (v) = 0, then we certainly have Qt, = 
T e T e *. Otherwise, for < j < d s (v) — 1 we have 

{s(e)=?;} 

(1) v j = ee* + f(vy +1 v j+1 f(v) j+1 * 1 

{s(e)=v,d s (e)=j} 

and since we must have some edges with s(e) = v and d s (e) = d s {y) we have 

(2) v ds{v) = ee *- 

{s(e)=v,d s (e)=d a (v)} 

Using ([1]) recursively and (j2J) when j = d s (v) — 1 we see that 

Qv=V°= Yl TX + ---+ Yl T * T e= Yl TeT e' 

{s(e)=v,d s (e)=0} {s(e)=v,d B (e)=d s (v)} {^(e)^} 

and this establishes our claim. 
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So by the universal property of Lk{E) there is a i^-algebra homomorphism 

7T : L K {E) -> L K {d s {E)) 

which takes e to T e and v to Q v . 

Let a ds ^ denote the K- action as automorphisms on LK(d s (E) satisfying, for each t G 
K* = K\{0}, 

a d t s[E \e) = te, a d t a{E) {f {v) 1 ) = f(v)* for 1 < i < d s (v), and a t s iE) (v*) = v { for < i < d s (v). 

We now establish the injectivity of tt for all fields K. It is straightforward to check that 
7i o rf = a ds ^ o 7r for each t G K* , where r E is the standard action of K on Lk(E) given in 
jU Definition 1.5]. If K is infinite, it follows from [4:, Theorem 1.8] that tt is injective. 

On the other hand, if K is finite, then let K x be any infinite field extension of K (e.g., 
let K\ be the algebraic closure of K). By extension of scalars, we have isomorphisms 
7b : K x ® K L K (E) = L Kl (E) and 7ds(B) : K x ® K L K (d s (E)) = L Kl (d s (E)). Consider 
the homomorphism 

1 <g> 7T : K x ® L K {E) ^K x ® L K (d s (E)), 

and define 

^ = ld a (E) o (1 ® tt) o 7£ x : L Kl (E) -> L Kl {d s {E)). 
For each m G define 

in a manner analogous to the description of a given above. Then it is straightforward to check 
that for every u G K[*, ip or E — ai ^ o ip. Hence, because K x is infinite, [U Theorem 1.8] 
applies exactly as in the previous case to yield that ip is injective. But if) = 7 ds ( S )o(l(g)7r)o7^ 1 , 
so that 1 ® 7r is injective, which yields the injectivity of tt in case K is finite as well. 

n 

Now enumerate the vertices v° G d s (E)° by {t>° | i > 1}, and define {e„} n >i by e n = 

i=l 

Then {e„} ra >i is an ascending chain of idempotents in L(d s (E)). Let A — (J e n L(d s (E))e n 

n>l 

be the subalgebra of L(d s (E)) with set of local units {e n }„>i. The same argument as in 
[9j Theorem 4.2] shows that A = tt(L(E)), which is isomorphic to L(E) by the previously 
established injectivity of tt. Also, the same argument as in [H Lemma 2.4] shows that A is 
Morita equivalent to the ideal 

I = |J L(d s (E))e n L{d s (E)) = L(d s (E))v°L(d s (E)) = I({v° | v G E }). 

n>l i,e£ 

Since d s (E)° is the hereditary saturated closure of {v° \ v G E }, I = L(d s (E)) by [H Lemma 
2.1], whence the result holds. □ 

Let E be a row- finite graph, and let v G E°. We define the following Drinen source- vector: 

(1) For every w G E° \ {v}, d s (w) = 0, while d s {v ) = 1. 

(2) For every / G E 1 \ s~ l (v), d s (f) = 0, while d s (e) = 1 for any e G 

Then it is straightforward to see that 

E v = d s {E). 
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In other words, the out-delay graph d s (E) related to this particular Drinen source- vector 
is precisely the expansion graph E v . With this observation, Theorem 13.31 then immediately 
yields this more general version of Proposition 11.81 

Corollary 3.4. Let E be a row-finite graph, and v G E° . Then L(E V ) is Morita equivalent 
toL(E). 

We again borrow a definition from (9j Section 4]. 

Definition 3.5. Let E = (E°, E 1 , r, s) be a row-finite graph. A map d r : E°UE 1 — * NU{oo} 
satisfying 

(1) if w is not a source then d r (w) = sup {d r (e) | r(e) = w}, and 

(2) if d r (x) = oo then x is either a source or receives infinitely many edges 

is called a Drinen range-vector. We construct a new graph d r (E), called the in-delayed graph 
of E for the Drinen range-vector d r , as follows: 

d r (E)° = { Vi | v G E°, < i < d r (v)}, 

d r (E) 1 = E l U {f(v)i \ l<i< d r (v)}. 

For e G dr(E) 1 with e G E 1 we define r dr ^(e) = r(e) rfr ( e ) and s dr(s) (e) = s(e) . For 
/ G ^(.E) 1 of the form / = f(v)i we define s dr ^ E ){f{v)i) = f, and r drlyE) (f(v)i) = t>;_i. 

Theorem 3.6. Lei E be a row- finite graph and let d r : _E° U i? 1 NU {oo} be a Drinen 
range-vector. Then L(d r (E)) is Morita equivalent to L(E). 

Proof. The proof is essentially identical to the proof of [U Theorem 4.5], using arguments 
analogous to those used in the proof of Theorem 13.31 □ 

We now give an additional condition on the previously defined notion of an in-split graph 
(see the notation presented in Definition 11.91) . 

Definition 3.7. Let E be a graph, let V be a partition of E 1 , and let m be as described in 
Definition 11.91 V is called proper if for every vertex v which is a sink we have m{v) = or 
m(v) = 1. (That is, V if proper if V does not in-split at a sink.) 

To relate the Leavitt path algebra of a graph to the Leavitt path algebras of its in-splittings 
we use a variation of the method introduced in [TTj Section 4.2]: If E r (V) is the in-split 
graph formed from E using the partition V then we may define a Drinen range-vector d T ^> : 
E° U E 1 — >• N U {oo} by d rj -p(v) = m(v) — 1 if m(v) > 1 and d T j>(v) = otherwise. For 
e G we put d r jy{e) = i — 1. Hence, if v receives n > 2 edges then we create an in-delayed 
graph in which v is given delay of size m(v) — 1 and all edges with range v are given a delay 
one less than their label in the partition of r -1 (t>). If v is a source or receives only one edge 
then there is no delay attached to v. 

Theorem 3.8. Let E be a row-finite graph, V a partition of E l , E r (V) the in-split graph 
formed from E using V and d r j> : E° U E 1 — > N U {oo} the Drinen range-vector defined as 
above. Then L(E r (V)) = L{d r ^(E)) if and only ifV is proper. 



Proof. The proof is analogous to the proof of [9j Theorem 5.3], using the arguments of the 
proof of Theorem 13.31 □ 
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Applying Theorem 13.81 and Theorem 13.61 we get the following analog to P, Corollary 
5.4], which in turn gives a generalization of Proposition II. Ill (Note that the hypotheses of 
Proposition 11.111 include that E contains no sinks, so that every partition of E 1 is vacuously 
proper.) 

Corollary 3.9. Let E be a row-finite graph, V a partition of E 1 and E r (V) the in-split graph 
formed from E using V. Then L(E r (V)) is Morita equivalent to L(E) if and only if V is 
proper. 

The following graph construction was presented in [2} Definition 2.1]. Examples of this 
construction can be found in [U Section 2]. 

Definition 3.10. Let E be a row-finite graph, and let v ^ w G E° be vertices which are not 
sinks. If there exists an injective map 9 : s _1 (u>) — > s^iv) such that r(e) = r(0(e)) for every 
e G s^ l {w), we define the shift graph from v to w, denoted F = E(w v), as follows: 

(1) F° = E°. 

(2) F 1 = (E l \ 9{s-\w))) U {f V)W }, where f v>w E\ s{f v>w ) = v and r{f v>w ) = w. 

By combining the argument presented in the proof of [U Theorem 2.3] (which establishes 
the result for all infinite fields), with the argument given in the penultimate paragraph of the 
proof of Theorem 13.31 above (which shows how to extend a result of this type from infinite 
fields to all fields), we achieve the following strengthening of [U Theorem 2.3] to all fields. 

Theorem 3.11. Let E be a row-finite graph, and let v ^ w G E° be vertices which are not 
sinks. If there exists an injection 9 : s^ 1 (w) — ► s _1 (i;) such that r(e) = r(9(e)) for every 
e G s^ 1 (w), then there exists a K -algebra isomorphism 

y : L(E) -> L(E(w v)). 

We conclude this article by analyzing the relationship between the Leavitt path algebra 
L(E) of a graph E and the Leavitt path algebra L(E l ) of its transpose graph E l . An easy 
example shows that in general these two algebras need not be Morita equivalent. For instance, 
if E is the graph 

E = • ^ • • 

then 



By [H Proposition 3.5] we get that L K (E) ^ M 2 (K) ®M 2 (K), while L K {E l ) ^ M 3 (K); these 
two algebras are not Morita equivalent. 

Indeed, we can find a finite graph E having neither sinks nor sources for which L(E) and 
L(E l ) are not Morita equivalent. Specifically, consider the graph E 




whose transpose graph E l is 
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Then v\ G -E generates the unique proper graded two-sided ideal of Lk(E), and the 
quotient ring Lk{E) / (v\) is isomorphic to K[x, x^ 1 ]. Thus, L(E) has no purely infinite 
simple unital quotients. Since E contains loops, [H Theorem 2.8] implies that the stable rank 
sr (L(E)) equals 2. On the other hand, t> 2 £ {E l )° generates a proper graded two-sided ideal 
in L(E l ), whose quotient ring L(£^)/ (w 2 ) is isomorphic to the Leavitt algebra Lk(1, 2). Thus 
sr(L(E t )) = oo by [7, Theorem 2.8]. But the stable rank is a Morita invariant for unital 
Leavitt path algebras of row-finite graphs Remark 3.4(1)], so that L(E) and L(E f ) cannot 
be Morita equivalent. 

However, in contrast to the previous two examples, we get the following consequence of 
Theorem 12771 

Proposition 3.12. If E is a finite graph without sources such that L(E) is a purely infinite 
simple Leavitt path algebra, then L(E) and L(E l ) are Morita equivalent. 

Proof. There is an isomorphism coker{I — A E ) = cokeril — A Et ) = coker(I — Ag), since 
the Smith normal forms of I — A E and I — A E are equal. Furthermore, cof actor expansions 
clearly yield det(I - A%) = det(I - A% t ) = det(7 - A E ). Thus we have T det (E) = T det {E l ). 
By Lemma 11.171 we have that E is irreducible, essential, and nontrivial. But these three 
conditions on a graph are easily seen to pass to the transpose graph E t , so that (again by 
Lemma 11.17ft we have that L(E l ) is purely infinite simple. Thus Theorem 11.251 applies to 
yield the result. □ 

The result of Proposition 13.121 does not extend to isomorphism, as the following example 
demonstrates. 

Example 3.13. Consider the graph E whose incidence matrix is 



Then E is a graph with no sources, for which L(E) is purely infinite simple. It is not hard 
to show (see e.g. [2D pp. 67-68]) that K Q (L(E)) = Z 2 , and [1 E ] = [1] in Z 2 . On the other 
hand, a similarly easy computation yields that K^L^E 1 )) = Z 2 as well, but [1e*] — [0] in Z 2 . 
Since, as noted above, an isomorphism between Leavitt path algebras yields an equivalence 
of the corresponding unitary Franks pairs, we conclude that L(E) ^ L(£' t ). 
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